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TRAITE DE C 



PERATION EN MATIERE DE B 

PCT 



JETS 



RAPPORT DE RECHERCHE INTERNATIONALE 
(article 18 et regies 43 et 44 du PCT) 



Reference du dossier du deposant ou 
du mandataire 

61679 


POUR SUITE voir la notification de transmission du rapport de recherche internationale 
(formulaire PCT/ISA/220) et, le cas echeant, le point 5 ci-apres 

A DONNER 


Demande Internationale n° 

PCT/FR 00/00900 


Date du depot international tfour/mo/s/annee,) 

07/04/2000 


(Date de priorrte (la plus ancienne) 
(jour/mois/annee) 

23/04/1999 


Deposant 

TH0MS0N-CSF et al . 



Le present rapport de recherche internationale, etabli par 1'administration chargee de la recherche internationale, est transmis au 
deposant conformement a I'article 18. Une copie en est transmise au Bureau international. 

Ce rapport de recherche internationale comprend 2 feuilles. 

PH II est aussi accompagne d'une copie de chaque document relatrf a I'etat de la technique qui y est cite. 



1 . Base du rapport 

a. En ce qui concerne la langue, la recherche internationale a ete effectuee sur la base de la demande internationale dans la 
langue dans laquelle elle a ete deposee, sauf indication contraire donnee sous le meme point. 

| | la recherche internationale a ete effectuee sur la base d'une traduction de la demande internationale remise a I' ad ministration. 

b. En ce qui concerne les sequences de nucleotides ou d'acldes amines divulguees dans la demande internationale (le cas echeant) 
la recherche internationale a ete effectuee sur la base du listage des sequences : 
[ | contenu dans la demande internationale, sous forme ecrite. 

deposee avec la demande internationale, sous forme dechiffrable par ordinateur. 

rem is utterieurement a ('administration, sous forme ecrite. 

rem is utterieurement a I'administration, sous forme dechiffrable par ordinateur. 



□ 
□ 
□ 
□ 



La declaration, selon laquelle le listage des sequences presente par ecrit et fourni utterieurement ne vas pas au-dela de la 
divulgation faite dans la demande telle que deposee, a ete fournie. 

| | La declaration, selon laquelle les informations enregistrees sous forme dechiffrable par ordinateur sont identiques a celles , 
du listage des sequences presente par ecrit, a ete fournie. 

2- Q II a ete estlme que certalnes revendlcatlons ne pouvalent pas falre I'objet d'une recherche (voir le cadre I). 

3. II y a absence d'unlte de ('Invention (voir le cadre II). 

4. En ce qui concerne le tltre, 

| | le texte est approuve tel qu'il a ete rem is par le deposant. 
|~X~| Le texte a ete etabli par I'administration et a la teneur suivante: 

PR0CEDE D' INSERTION D'UNE FILIGRANE DANS UNE IMAGE 



5. En ce qui concerne I'abrege, 

le texte est approuve tel qu'il a ete rem is par le deposant 

□ le texte (reproduit dans le cadre III) a et6 etabli par I'administration conformement a la regie 38.2b). Le deposant peut 
presenter des observations a I'administration dans un delai d'un mois a compter de la date d'expedition du present rapport 
de recherche internationale. 

6. La figure des desslns a publier avec i'abrege est la Figure n° 8 



I I suggeree par le deposant. Q Aucune des figures 

PH parce que le deposant n'a pas sugge>6 de figure. n est a P ub,ier 

| | parce que cette figure caracterise mieux r invention. 



Formulaire PCT/ISA/210 (premiere feuille) (juillet 1998) 



RAPPORT DE RECHERCHE INTERNATIONALE 




Demande Internationale No 



A. CLASSEMENT DE L'OBJET DE LA DEMSHDE 

CIB 7 H04N7/26 



Seion la classification intern ationale des brevets (CIB) ou a la fois selon la classification nationale et la CIB 



• 



R 00/00900 



B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE 



Documentation minim ale consultee (systeme de classification suivi des symboles de classement) 

CIB 7 H04N 



Documentation consultee autre que la documentation minimale dans la mesure ou ces documents reJ event des domaines sur lesquels a porte la recherche 



Base de donnees electronique consultee au cours de la recherche intemationale (nom de la base de donnees, et si realisable, termes de recherche utilises) 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie ° Identification des documents cites, avec, le cas echeant, I 'indication des passages pertinents 



no. des revendications visees 



EP 0 840 513 A (NIPPON ELECTRIC CO) 

6 mai 1998 (1998-05-06) 

colonne 5, ligne 19 -colonne 12, ligne 48; 

revendications; figures 

EP 0 902 591 A (SIGNAFY INC) 
17 mars 1999 (1999-03-17) 

alinea '0014! - alinea '0019! 

alinea '0025! - alinea '0027! 

alinea '0032! - alinea '0036! 

EP 0 766 468 A (NIPPON ELECTRIC CO) 
2 avril 1997 (1997-04-02) 
colonne 16, ligne 23 - ligne 34 



1-11 



1-11 



1-4 



j j Voir la suite du cadre C pour la fin de la liste des documents 



0 



Les documents de families de brevets sont indiques en annexe 



° Categories speciales de documents cites: 

"A" document definissant I'etat general de la technique, non 

considere comme particulierement pertinent 
"E" document anterieur, mais publie a la date de depot international 

ou apres cette date 

"L" document pouvant jeter un doute sur une revendication de 
priorite ou cite pour determiner la date de publication d'une 
autre citation ou pour une raison speciale (telle qu'indiquee) 

"O" document se referant a une divulgation orale. a un usage, a 
une exposition ou tous autres moyens 

"P" document publie avant la date de depdt international, mais 
posterieurement a la date de priorite revendiquee 



"T" document ulterieur publie apres la date de depot international ou la 
date de priorite et n'appartenenant pas a I'etat de la 
technique pertinent, mais cite pourcomprendre le principe 
ou la theorie constituent la base de Tinvention 

"X" document particulierement pertinent; I'inven tion revendiquee ne peut 
etre consideree comme nouvelle ou comme impli quant une activite 
inventive par rapport au document considere isdement 

"Y" document particulierement pertinent; I'inven tion revendiquee 

ne peut etre consideree comme impli quant une activite inventive 
lorsque le document est associe a un ou plusieurs autres 
documents de meme nature, cette combinaison etant evidente 
pour une personne du metier 

"&" document qui fait partie de la meme famille de brevets 



Date a laquelle la recherche intemationale a ete effectivement achevee 



19 mai 2000 



Date d'expedition du present rapport de recherche intemationale 



26/05/2000 



Nom et adresse postal e de ('administration chargee de la recherche intemationale 

Office Europeen des Brevets, P.B. 581 8 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (-H31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (4<31-70) 340-3016 



Fonctionnaire auto rise 



Foglia, P 



Formulaire PCT/ISA/210 (deuxi6me feuille) (juillet 1992) 



INTERNATIONAL SEARCH REPORT 

InfoqaflftK 1 on patent family members 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



International Application No 

j^^R 00/00900 



Publication 
date 



EP 0840513 



06-05-1998 



US 
AU 
CA 
JP 
SG 



5915027 
4434097 
2219205 
10145757 
63773 



22-06-1999 
07-05-1998 
05-05-1998 

29- 05-1998 

30- 03-1999 



EP 


0902591 


A 


17- 


-03-1999 


JP 


11153956 


A 


08-06-1999 


EP 


0766468 


A 


02- 


-04-1997 


AU 


701639 


B 


04-02-1999 












AU 


6584096 


A 


10-04-1997 












CA 


2184949 


A 


29-03-1997 












JP 


9191394 


A 


22-07-1997 












US 


5930369 


A 


27-07-1999 



Form PCT/ISA/210 (patent family annex) (July 1992) 



PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
61679 


cv-ko i7i mTiirn a /-ti^m SeeNotificationofTransmittaloflnternational Preliminary 
FOR FURTHER ACTION Examination Report (Form PC T/IPEA/416) 


International application No. 

PCT/FR00/00900 


International filing date (day/month/year) 
07 April 2000 (07.04.00) 


Priority date (day/month/year) 

23 April 1999 (23.04.99) 


International Patent Classification (IPC) or national classification and IPC 
H04N 7/26 


Applicant 


THOMSON-CSF 





This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



sheets, including this cover sheet. 



| [ Tnis report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



. sheets. 



I 


I2SI 


II 


□ 


III 


□ 


IV 


□ 


V 


El 


VI 


□ 


VII 


□ 


VIII 


□ 



RECEIVED 

FEB 1 9 2002 — 

Technology Center 21 00 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability- 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 
Certain observations on the international application 



Date of submission of the demand 

21 July 2000 (21.07.00) 


Date of completion of this report 

2 1 November 2000 (21.11 .2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPEA/409 (cover sheet) (July 1998) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/FR00/00900 



Basis of the report 



1. With regard to the elements of the international application:* 
| | the international application as originally filed 

1^1 the description: 

pages 1-19 

pages 
pages 



. as originally filed 



filed with the demand 



filed with the letter of 



the claims: 

pages 

pages 

pages 

pages 



1-11 



, as originally filed 

, as amended (together with any statement under Article 19 
, filed with the demand 



, filed with the letter of 



the drawings: 
pages 

pages 

pages 



1/5-5/5 



, as originally filed 

filed with the demand 



filed with the letter of 



I I the sequence listing part of the description: 
pages 
pages 
pages 



, as originally filed 

, filed with the demand 



filed with the letter of 



With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is- 

□ the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
Q the language of publication of the international application (under Rule 48.3(b)) 

□ the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing- 

□ 



□ 
□ 
□ 
□ 

□ 
□ 



contained in the international application in written form, 
filed together with the international application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 

The amendments have resulted in the cancellation of: 
the description, pages 

□ 

the claims. Nos. 

□ 



the drawings, sheets/fig . 



5. ["I This report has been establ 'shed as if (some of) the amendments had not been made, since they have been considered to go 
beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Rep/ ace meni sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally fled" and are not annexed to this report since they do not contain amendments (Rule 70 16 

and 70. 17). 

'■ Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 



Form PCT/IPEA/409 (Box I) (July 1998) 



-INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/FR 00/00900 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability 
citations and explanations supporting such statement ' 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-11 



1-11 



1-11 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

The present application relates to an image watermarking 
method for the processing and transmission of fixed or 
video images . 

The aim of the invention is to obtain a watermark that is 
robust, reliable, not very complex, and, particularly, 
that is not lost as a result of JPEG and MPEG 
compressions . 

Thus, the invention is characterized by a co-watermarking 
process in which a binary P matrix is periodically 
embedded in the image so that, when said image is 
received, the original coordinates for the initial image 
are determined and the images received can be registered 
relative to said origin, thereby making it possible to 
read the embedded message. 



None of the documents cited in the international search 
report anticipates or suggests such a co -watermarking : 
EP-A-084 0513 describes a watermark obtained by watermarks 
on image portions; 

EP-A- 0902591 addresses the problem of extracting the 
watermark in the case of geometric distortions; 
EP-A- 0766468 relates to conventional watermarking. 



The requirements of PCT Article 33(4) have been met. 

Form PCT/IPEA/409 (Box V) (January 1994) " 



TRAITE D^OOPERATION EN MATIEF^^ 

PCT 



REC'D 2 3 NOV 2000 



VvlPO 



PCT 



RAPPORT D 1 EXAM EN PRELIMINAIRE INTERNATIONAL 

(article 36 et regie 70 du PCT) 



Reference du dossier du deposant ou du 
mandataire 

61679 


voir la notification de transmission du rapport d'examen 
POUR SUITE A DONNER preliminaire international (formulaire PCT/IPEA/416) 


Demande intemationale n° 
PCT/FROO/00900 


Date du depot international (jour/mois/ann6e) 
07/04/2000 


Date de priorite (jour/mois/ann^e) 
23/04/1 999 


Classification intemationale des brevets (CIB) ou a la fois classification nationale et CIB 
H04N7/26 


Deposant 

THOMSON-CSF et al. 



1 . Le present rapport d'examen preliminaire international, etabli par Tadministaration chargee de I'examen preliminaire 
international, est transmis au deposant conformement a I'article 36. 

2. Ce RAPPORT comprend 4 feuilles, y compris la presente feuille de couverture. 

□ II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
I'administration chargee de Texamen preliminaire international (voir la regie 70.16 et instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 



Base du rapport 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



d'application industrielle 
Absence d'unite de I'invention 

Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activit6 inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 



Date de presentation de ta demande d'examen preliminaire 
intemationale 

21/07/2000 



Date d'achevement du present rapport 
21.11.2000 



Norn et adresse postale de I'administration chargee de 
Texamen preliminaire international: 
Office europeen des brevets 

D-80298 Munich 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Fonctionnaire autorise 
Weber-Kluz, F 

N° de telephone +49 89 2399 8630 



Formulaire PCT/IPEA/409 (feuille de couverture) (janvier 1994) 




RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande internationale n° PCT/FR00/00900 



I. Base du rapport 

1 . Ce rapport a ete redig6 sur la base des elements ci-apres (les feuilles de remplacement qui ont 6t6 remises it 
I'office r6cepteur en rgponse £ une invitation faite conform£ment a I'articte 14 sont considerSes dans ie present 
rapport comme "initiaiement deposSes" et ne sont pas jointes en annexe au rapport puisqu'eiies ne contiennent 
pas de modifications (regies 70. 16 et 70.17).) : 

Description, pages: 

1 -1 9 version initiate 

Revendications, N°: 

1-11 version initiale 

Dessins, feuilles: 

1/5-5/5 version initiale 

2. En ce qui concerne la langue, tous les elements indiques ci-dessus etaient k la disposition de ('administration ou 
lui ont ete remis dans la langue dans laquelle la demande internationale a ete d6posee, sauf indication contraire 
donnee sous ce point. 

Ces elements etaient k la disposition de I'administration ou lui ont ete remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la regie 23.1(b)). 

□ la langue de publication de la demande internationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preliminaire internationale (selon la r&gle 55.2 ou 



3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulgu6es dans la demande 

internationale (le cas echeant), I'examen preliminaire internationale a 6t6 effectu6 sur la base du iistage des 



□ contenu dans la demande internationale, sous forme ecrite. 

□ depose avec la demande internationale, sous forme dechiffrable par ordinateur. 

□ remis ult£rieurement k I'administration, sous forme ecrite. 

□ remis u1t£rieurement k I'administration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle le Iistage des sequences par ecrit et fourni ulterieurement ne va pas au-de1& 
de la divulgation faite dans la demande telle que deposee, a ete fournie. 

□ La declaration, selon laquelle les informations enregistrees sous dechiffrable par ordinateur sont identiques k 
celles du listages des sequences Presente par ecrit, a ete fournie. 

4. Les modifications ont entrame I'annulation : 



55.3). 



sequences : 



Formulaire PCT/IPEA/409 (cadres l-VIII, feuille 1) (juillet 1998) 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande Internationale n° PCT/FR00/00900 



□ de la description, pages : 

□ des revendications, n 03 : 

□ des dessins, feuilles : 

5. □ Le present rapport a 6t6 formula abstraction faite (de certaines) des modifications, qui ont 6t6 consider6es 
comme allant au-del& de I'exposS de invention tel qu'il a et6 d6pos§, comme il est indiqu6 ci-apr&s (regie 
70.2(c)) : 

(Toute feuille de remplacement comportant des modifications de cette nature doit etre indiquee au point 1 et 
annexee au present rapport) 



6. Observations complementaires, le cas 6cheant : 



V. Declaration motivee selon ['article 35(2) quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendications 1-11 

Non : Revendications 

Activity inventive Oui : Revendications 1-11 

Non : Revendications 

Possibility d'application industrielle Oui: Revendications 1-11 

Non : Revendications 



2. Citations et explications 
voir feuille separee 



Formulaire PCT/IPEA/409 (cadres l-VIII, feuille 2) (juillet 1998) 



• 



RAPPORT D'EXAMEN 



Demande internationale n° PCT/FR00/00900 



PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



Concernant le point V 

Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive 
et la possibility d application industrielle; citations et explications a I'appui de 
cette declaration 

La presente demande se rapporte a un procede de tatouage d'image pour le traitement 
et la transmission d'images fixes ou video. 

Son but est d'obtenir un tatouage robuste, fiable et de faible complexity, resistant 
notamment bien aux compressions MPEG et JPEG. 

Pour cela, invention est caracterisee par un co-tatouage par enfouissement periodique 
d'une matrice binaire P dans I'image pour determiner a la reception les coordonnees de 
I'origine de I'image initiale et permettre le calage des images regues relativement a 
cette origine afin de rendre possible la lecture du message enfoui. 

Aucun des documents cites dans le RRI n'anticipe ou ne suggere un tel co-tatouage: 
EP-A-0840513 decrit un tatouage obtenu par tatouages sur des parties d'image; 
EP-A-0902591 adresse le probleme de I'extraction du tatouage en cas de distorsions 

geometriques; 
EP-A-0766468 se rapporte au tatouage classique. 

Les conditions de I'article 33(4) PCT sont remplies. 



Formutaire PCT/Feuille s6par6e/409 (feuiile 1) (OEB-avril 1997) 




PATENT COOPERATION TREATY 

PCT 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



(PCT Article 36 and Rule 70) 


Applicant's or Agent's file reference 


See Notification of Transmittal of International Preliminary 


61679 


FOR FURTHER ACTION Examination Report (Form PCT/IPEA/416) 


International application No. 


International filing date (day/month/year) 


Priority date (day/month/year) 


PCT/FROO/00900 


07/04/2000 


23/04/1999 


International Patent Classification (IPC) or national classification and IPC 




H04N7/26 






Applicant 






THOMSON-CSF et al. 







1. 


This international preliminary examination report has been prepared by this International Preliminary Examining Authority and is 
transmitted to the applicant according to Article 36. 


2. 


This REPORT consists of a total of 4 sheets including this title page. 

□ This report is also accompanied by ANNEXES, i.e. sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 70.16 
and Instruction 607 of Administrative Instructions of the PCT). 

These annexes consist of a total of sheets. 


3. 


This report contains indications relating to the following items: 






El 


Basis of the report 




II 


□ 


Priority 




III 


□ 


Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 




IV 


□ 


Lack of unity of invention 




V 




Reasoned statement according to Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 




VI 


□ 


Certain documents cited 




VII 


□ 


Certain defects in the international application 




VIII 


□ 


Certain observations on the international application 



Date of submission of the demand 
21/07/2000 


Date of completion of this report 
21.11.2000 


Name and mailing address of the IPEA/ 

European Patent Office 
s\ D-80298 Munich 
£»} Tel. +49 89 2399-0, Tx: 523656 epmu d 
Fax: +49 89 2399-4465 


Authorized officer: y^^^v 
Weber-KIuz, F \j^y 
Telephone No. +49 89 2399 8630 



Form PCT/IPEA/409 (title sheet) (January 1994) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/FROO/00900 



I. Basis of the report 

1. This report has been drawn up on the basis of the following elements (the replacement sheets received 
by the receiving office in response to an invitation according to Article 14 are considered in the present 
report as "originally filed" and are not annexed to the report as they contain no amendments (Rules 70. 16 
and 70.17).): 

Description, pages: 

1-19 as originally filed 

Claims, No.: 

1-11 as originally filed 

Drawings, sheets: 

1/5-5/5 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority 
in the language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

□ the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of the translation furnished for the purposes of international preliminary examination 
(under Rule 55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, 
the international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the 
disclosure in the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written 
sequence listing has been furnished. 
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4. The amendments have resulted in the cancellation of: 

□ the description, pages 

□ the claims, Nos. 
Q the drawings, sheets/fig 



5. □ This report has been written disregarding (some of) the amendments, which were considered as 
going beyond the description of the invention, as filed, as is indicated below (Rule 70.2(c)): 

(All replacement sheets comprising amendments of this nature should be indicated in point 1 and 
attached to this report). 



6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 



1. Statement 



Novelty 


Yes: 


Claims 


1-11 




No: 


Claims 




Inventive Step 


Yes: 


Claims 


1-11 




No: 


Claims 




Industrial Applicability 


Yes: 


Claims 


1-11 




No: 


Claims 





2. Citations and explanations 
see separate sheet 




Form PCT/IPEA/409 (boxes l-VIII, sheet 2) (July 1998) 



JC13 Rec'd PCT/PTO 2 2 OCT 3001 

U9/ 926369 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT - SEPARATE 
SHEET 



INTERNATIONAL APPLICATION NO. PCT/FRO 0 / 009 0 0 



Concerning point V 
Reasoned statement according 
novelty, inventive step and 
citations and explanations 
statement . 



to Article 35(2) as to 
industrial applicability; 
in support of this 



The present application relates to an image 
watermarking process for the processing and 
transmission of stationary or video images. 

Its purpose is to obtain a robust, reliable watermark 
of low complexity which is especially good at resisting 
MPEG and JPEG compressions. 

To do this, the invention is characterized by a 
co-watermarking by periodic embedding of a binary 
matrix P into the image so as to determine on reception 
the co-ordinates of the origin of the initial image and 
allow the registration of the images received relative 
to this origin so as to make it possible to read the 
embedded message. 

None of the documents cited in the ISR anticipates or 
suggests such co-watermarking: 

EP-A-0 840513 describes a watermark obtained via 
watermarks on image parts; 

EP-A-0902591 addresses the problem of the extraction of 
the watermark in the event of geometrical distortions; 
EP-A-0766468 relates to conventional watermarking. 
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(57) Abstract 



The method consists in burying a message (I) in an image before the transmission thereof by modifying the characteristic data of 
said image, co-tatooing (2) said image by periodically burying a binary P matrix therein in order to determine the origin of the initial image 
upon reception of the coordinates thereof and phasing the images received from said origin in order to make it possible to read (5) the 
buried message. The invention can be used in the transmission of fixed or video images. 



(57) Abr€g£ 

Le proc£de consiste a enfouir (1) dans les images avant leur transmission, un message par modification des donnees caractdristiques 
des images, et a effectuer un co-tatouage (2) par enfouissement periodique d'une matrice binaire P dans 1 'image pour determiner a la 
reception les coordonnees de Torigine de Timage initiate et permettre le calage des images recues relativement a cette origine afin de rendre 
possible la lecture (5) du message enfoui. Les application vont a la transmission d' images fixes ou video. 
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PROCEDE D' INSERTION D'UNE FILIGRANE DANS UNE IMAGE 



La pr6sente invention concerne un proc6de de tatouage d'image 

5 pour le traitement et la transmission d'images fixes ou video. 

En telecommunication, le tatouage d'image est le fait de 
transmettre une information dans une image ou une sequence d'images 
sans qu'il s'ensuive de modifications perceptibles dans la composition de 
I'image ou de la sequence d'images retjue. Ce processus est encore connu 

10 sous le vocable anglo-saxon du 'Watermarking". 

Cette definition rappelle cede de la steganographie, appel6e 
egalement transmission par canal subliminal, qui est I'art d'envoyer des 
messages de fajon cachee, une information en apparence innocente 
contenant un message cache ne pouvant §tre lu que par les destinataires 

15 attitr§s. Contrairement £ la cryptographie, la steganographie dissimule 
('existence m&me du message sublimimal. 

La difference essentielle entre le tatouage d'image et la 
steganographie reside dans le choix de ce qui est appele le "canal de 
couverture" a savoir le message en clair qui contient le message cache. 

20 En steganographie, I'dmetteur peut effectuer ce choix lui-meme, 

aiors qu'il est impost dans le cas du tatouage. Les motivations des deux 
techniques ne sont Egalement pas les memes car l'6metteur d'un message 
stgganographique veut pouvoir communiquer des informations secretes 
sans 6veiller les soupgons cfun gardien, alors que I'emetteur d'une image 

25 tatoude veut que le message cache ne perturbe pas une oeuvre de fa^on 
perceptible et ne soit pas ais6ment brouilie, mais le fait que quiconque 
puissent 6ventueliement Stre informe de la presence d'un message cache 
dans une image n'est pas g&nant, bien au contraire cela peut presenter un 
effet dissuasif b6n6fique lorsque par exemple, le tatouage est destine & §tre 

30 utilise comma signe permettant aux images de beneficier de la protection 
accordee par les droits d'auteur et du copyright en particulier. Dans ce cas 
le tatouage est realise en enfouissant dans une image ou une sequence 
d'images une information qui caracterise I'oeuvre et son proprietaire. La 
reiecture automatique de Information enfouie permet de verifier si I'oeuvre 

35 n'a pas 6te dHTus6e iliegalement, ou encore de verifier si I'auteur a bien 
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pergu les droits correspondants. Le tatouage d'image permet egalement 
d'effectuer un suivi de documents lorsque 1'information ,enfouie est 
caracteristique de la personne qui I'a achete, ce qui permet, lors de copies 
ou de diffusions illicites, de connaitre automatiquement le responsable de la 
5 fraude. 

II en va de meme pour toutes les applications d'indexation 
automatique d' image ou de sequences d'images. 

L'interet de I'emploi du tatouage reside dans la possibility de 
rendre automatique les controles. II est en effet utopique de penser controler 

10 manuellement la diffusion d'oeuvres audiovisuelles, etant donne la 
multiplicity des canaux de transmission. Le tatouage d'images permet de 
r§soudre partiellement ce probleme en permettant a partir d'une oeuvre, de 
determiner automatiquement son numero d'identifiant et eventuellement sa 
provenance, a charge ensuite a la societe des auteurs de determiner si 

15 Toeuvre a bien ete diffusee legalement. Les techniques de tatouage offrent 
egalement I'avantage de ne pas necessiter de normalisation ou d'accords 
preaiables entre les diff6rents acteurs contrairement a ce qui est 
actuellement pratique pour les protections materielles contre les copies 
indues dans les disques vid6o numeriques encore connus sous I'abreviation 

20 anglo-saxonne "D V D" de "Digital Video disk". 

Pour pouvoir transmettre un message au travers d'une image, il 
est necessaire de modifier celle-ci d'une fagon ou d'une autre. Les 
modifications apportees par le tatouage doivent cependant verifier un certain 
nombre de conditions afin de pouvoir etre compatible des applications 

25 visees. y 

C'est ainsi que le tatouage ne doit pas modifier les images de 
fagon visible afin de ne pas degrader la qualite de celles-ci. II faut par 
consequent que le marquage sort discret 

Comme cela sera montrg plus loin, beaucoup de m&hodes de 

30 tatouage d6crites dans la litterature n^cessitent ia presence de I'image 
originate en plus de I'image modifiee lors de la lecture du message. De ce 
fait ces methodes paraissent totalement inadaptees a la protection des 
cBuvres par le copyright car elles supposent que Tauteur ait repere une 
oeuvre semblant lui appartenir et diffusee incitement, avant de pouvoir 

35 prouver par la lecture du tatouage que I'oeuvre est bien la sienne. II est dans 
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ce cas bien plus rapide de comparer les deux oeuvres que de lire un 
tatouage... .La lecture d'un tatouage a partir de rimage modifiee seule doit 
done etre possible pour les applications de "monitoring" automatique. Les 
m6thodes de tatouage utilisant les deux images en lecture peuvent 
5 cependant etre utilis6es pour les applications de suivi 6voquees 
pr§c6demment, I'identrte de Pceuvre 6tant alors certaine, le tatouage 
permettant uniquement de renseigner sur la provenance de la copie 
concern6e. 

Le tatouage devient un probteme trivial si on est sQr que I'image 

10 tatou6e ne sera en aucune maniere modifiee. II suffit alors de modifier les 
bits de poids faible des pixels, ce qui est une manipulation totalement 
invisible et qui permet d'enfouir autant de bits qu'il y a de pixels. Cependant, 
ce cas id§al ne se rencontre jamais dans la pratique, du fait que les images, 
et notamment les sequences d'images, sont presque toujours compress§es 

15 pour obtenir un d6bit acceptable lors d'une transmission ou d'economiser de 
i'espace m6moire lors d'un stockage. Cette compression peut etre sans 
perte comme e'est le cas avec la norme « JPEG useless », mais elle est le 
plus souvent non reversible pour des questions d'efficacite dans les 
transmissions d'images selon les normes JPEG et MPEG. II est par 

20 consequent imperatif que le tatouage puisse survivre a ces transformations, 
ce qui est d'autant plus difficile que la compression a lieu a debit faible. En 
consequence le marquage doit Stre suffisamment fort, ce qui est une 
contrainte antagoniste & la contrainte prec6dente d'invisibilite. 

II n'est pas rare non plus que, lors de sa diffusion notamment, une 

25 oeuvre soit modiftee afin de faciliter la transmission. La postprodu^tibn 
introduit par exemple souvent un "cropping" e'est a dire un d6coupage des 
sequences. Le format de celles-ci peut 6galement etre modifte, notamment 
lors du passage du standard de television am6ricain (images 720x480 d 
30Hz) au format europ§en (images 720x576 a 25 Hz). Les 

30 re§chantillonnages pour Tagrandissement ou la reduction des images sont 
egalement frequents. 

Dans le contexte du tatouage d'images ces transformations 
posent deux types de probtemes, d'une part, elles ne sont en general pas 
r£versibles ceci 6tant 6videmment vrai lors d'un d^coupage, mais 6galement 

35 lors d'une reduction d'image car beaucoup cfinformations sont perdues dans 
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les frequences 6levees de I'image, et d'autre part, la transformation existant 
entre I'image originate et I'image transform^ n'est g6neralement pas 
connue. II s'ensuit que le tatouage doit sort etre invariant par transformation 
geometrique, soit etre accompagne d'une information suppl6mentaire 
permettant la synchronisation. Cette transformation peut prendre la forme 
d'un tatouage particulier permettant de determiner la transformation 
effectuee. 

Les manipulations d'images et de films numeriques est 
particulierement facile, des lors que I'utilisateur dispose d'un logiciel meme 
tres rudimentaire de traitement d'images. Les transformations g6om6triques 
sont parmi les manipulations les plus simples, elles consistent notamment a 
effectuer des decoupages d'images, des agrandissements ou des 
reductions, des montages de plusieurs sequences, des collages et plus 
rarement des rotations. Les modifications frequentielles sont relativement 
aisees, ainsi que les manipulations de colorimetrie consistant a passer de la 
couleur au noir et blanc ou I'inverse pour les films, en la transformation 
d'histogrammes etc... II faut egalement noter la possibility de passage du 
numerique vers I'analogique ou vice versa pour les operations de photocopie 
d'image, de numerisation de cassettes video etc., qui entrament un bruit 
supplementaire ainsi que des distorsions geometriques ou colorimetriques. 

Le tatouage doit egalement etre resistant aux attaques 
intentionnelles de pirates visant a detruire la marque afin de pouvoir diffuser 
une oeuvre sans payer de droits d'auteur. Les precedes d'attaque peuvent 
etre de deux types, soit its consistent en des tentatives d'inversion. du 
processus de marquage, en aveugle ou a I'aide de la connaissance pai^telle 
ou totale de I'algorithme de marquage, soit par brouillage du message par 
ajout d'un bruit ou par transformation par filtrage par exemple. Le premier 
type d'attaque peut etre contr§ en utilisant des precedes semblables d ceux 
employes en cryptographie en utilisant des ctes secretes. Dans le deuxidme 
type d'attaque, le piratage doit effectuer un compromis entre la force du 
brouillage et la degradation de qualite qui en r6sulte. II peut d'ailleurs etre tire 
partie de ce fait pour r6aliser un bon tatouage en marquant avec une force 
juste inferieure au seuil de visibility, tout le probleme etant de determiner 
precisement ce seuil. 
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Enfin le tatouage doit etre de faible complexity La complexity est 
un probleme crucial pour un systeme r6el. Si Pecriture peut parfois se faire 
en diff6r6, la lecture doit obligatoirement pouvoir §tre effectuee en ligne pour 
les applications de "monitoring", or c'est frequemment cette 6tape qui est la 
5 plus coQteuse en temps de calcul. 

Bien que le domaine du tatouage soit relativement r6cent, un 
grand nombre d'approches ont deja 6t6 proposees dans la litterature. Celles 
ci font appel a des methodes diverses de tatouage qui peuvent etre classees 
en methodes de tatouage spatiale ou pixellique, methodes de tatouage par 

10 transformees ou fr6quentielles, et methodes de tatouage par codage. 

D'autres approches ont §galement 6t§ etudiees, pour des 
tatouages de type audio, de texte ou d'images de synthese proposent un 
algorithme particulier. D'autres proposent une formulation plus generate du 
probleme, notamment en termes de theorie de I'information. Les articles qui 

15 les decrivent tentent de quantifier plus pr6cisement la bande passante 
disponible pour le message tatoue. D'autres articles pr6sentent des 
methodes d'attaque specifiques £ une technique de tatouage particuliere ou 
plus gendrale. Parallelement, des techniques de formalisation de ces 
attaques apparaissent, utilisant la theorie des jeux ou les concepts de 

20 cryptographie et de steganographie par exemple, visant a permettre 
l'6laboration de systemes plus robustes. 

Dans les methodes de tatouage spatiale, Pecriture du message 
est effectu6e directement dans le plan de Pimage, g6neralement par / 
modification de la luminance des pixels. 

25 Dans les m§thodes de tatouage par transformees r6crituret;^du 

message est effectuee sur une transform^ de Pimage ou d'une sequence. 
Les transformees utilisges sont g§neralement des types Fourier, transform6e 
cosinus, ou ondelette. 

Enfin dans les methodes de tatouage par codage le tatouage est 

30 enfoui en modifiant directement certains elements obtenus lors d'un 
encodage. Ceci conceme par exemple les vecteurs de mouvement dans le 
codage MPEG, le codage en blocs ou "matching blocs" d'une compression 
fractale etc... Les methodes de codage DCT par transformees cosinus de 
Pabr6viation anglo saxonne "Discret Cosinus Transform" peuvent aussi etre 

35 incluses dans cette categorie. 
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Ces grandes families peuvent egalement etre divis6es en deux 
sous families qui recouvrent les m6thodes de codage par blocs et les 
m§thodes de codage d'images. Dans les methodes de codage par blocs, du 
type DCT ou les m6thodes de codage pixellique par exemple, I'unit6 de 
5 codage est !e bloc dans lequel sont enfouis un ou plusieurs bits. Dans les 
m&hodes de codage d'images, le tatouage est effectue sur I'image de fagon 
globale, en utilisant par exemple une transform^ de Fourier globale de 
I'image. 

Les m6thodes spatiales sont parmi les plus anciennes et sont les 

10 plus simples. L'avantage de ces methodes est qu'elles permettent une 
ecriture du tatouage g6n6ralement plus rapide ne necessitant pas de 
transformations coOteuses comme c'est le cas par exemple pour les 
m§thodes basees sur la transformation de Fourier. Elles sont cependant 
moins robustes aux techniques de compression bas6es sur le calcul de 

15 transformees DCT. 

Parmi les m6thodes de tatouage spatial I'algorithme denomme 
"patchwork" de MM Bender, Gruhl, Morimoto dont une description peut etre 
trouv§ dans rarticle ayant pour titre:" Techniques for Data Hiding" publiedans 
les Proceedings par SPIE, vol.2420 p.40, fev. 95 repose sur les observations 

20 que I'ceil est peu sensible aux faibles changements de luminance, surtout 
lorsque ceux-ci sont ateatoires et assimilables a un bruit de faible puissance 
et que les moyennes des luminances de deux ensembles de N points choisis 
ateatoirement sont " en moyenne" 6gales lorsque le nombre N est grand. 

Dans cet algorithme r6criture a lieu en utilisant une cle secrete, et 

25 n couples de points A, et B t respectivement de luminance a, et b| choisj^ de 
fagon pseudo-al6atoire dans I'image. La luminance des points choisis est 
modiftee suivant les relations a," =aj+ 1 et bi =b r 1. Les points etant choisis 
aleatoirement, la diff6rence a ( - b, sera en moyenne nulle pour N 
suffisamment grand. Par contre, la difference a r b' ,sera en moyenne ^ peu 

30 pr£s 6gale a 2, ce qui permet ie d§codage. 

Pour retrouver les points initiaux la lecture a lieu a Paide de la cl§ 

secrete. Un calcul de la quantity S=^(ai-60 permet de decider que 
I'image est tatou6e lorsque S » 2N. 
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Cette methode penmet d'enfouir un seul bit dans Pimage, mais elle 
peut etre generalise sur plusieurs bits en choisissant plusieurs ensembles 
disjoints de points. Elle a pour avantage de presenter une bonne invisibility 
et une bonne resistance aux transformations comme la compression, Pajout 
5 de bruit,... et ceci d'autant plus que le nombre N est grand. Elle presente 
aussi une bonne resistance au decoupage de Timage, du d la dissemination 
de reformation, et une bonne resistance aux attaques d£s lors que la cl6 
n'est pas connue. 

Elle pr6sente par contre les inconvenients d'une faible resistance 

10 aux transformations geom6triques et d'exiger un compromis entre le nombre 
de bits a enfouir et la resistance du message. 

Une autre methode utilisant la modulation d'amplitude de la 
chrominance qui est decrite dans Particle de MM Kutter, Jordan, Bossen 
ayant pour titre : "Digital Signature of Color Image Using Amplitude 

15 Modulation" et publi6e par S P I E El 97 consiste £ modifier la composante 
bleu du signal de chrominance auquel I'ceil est peu sensible et a agir en 
fonction de la force de marquage sur la modulation du signal de luminance 
en tenant compte du fait que la retine est plus sensible aux contrastes qu f a 
la luminance proprement dite, Pacuite de Poeil 6tant moins importante aux 

20 fortes luminances. Un balayage en zigzag est efFectue pour s'affranchir de la 
taille de Pimage. La lecture est effectuee par prediction lineaire. Suivant cette 
methode le message peut etre ecrit de fagon robuste en enfouissant 
plusieurs fois le meme bit. Le balayage en zigzag permet de s'affranchir de/ 
la taille de Pimage, ainsi que d'une synchronisation en cas de decoupe* du 

25 bas ou de la gauche de Pimage. La methode presente egalement une bqphe 
resistance aux attaques. Par contre la complexite des calculs devient trds 
importante dans le cas ou des transformations g6ometriques doivent etre 
effectu6es, car cette methode n6cessite une recherche exhaustive dans 
Pespace des parametres. 

30 Une autre methode de tatouage spatial decrite par les auteurs 

Jean Francis Delaigle et Benoit Macq dans Talisman Projet Report Jan 97 
sous le titre "Digital Watermarking" met en oeuyre un algorithme permettant 
Penfouissement d'un bit par bloc d'image de dimension nxn. Un bloc est 
divise en deux groupes de pixels A et B. Les valeurs des pixels des deux 

35 groupes sont modifi£es de fagon que la difference des moyennes des 
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luminances des groupes A et B soit porteuse du bit a transmettre. Ces 
modifications se font sans modifier la moyenne globale des luminances du 
bloc pour preserver une bonne invisibilite. La force de marquage depend 
d'un parametre I. Avec cette m§thode on obtient une r§sistante au codage 
5 suivant la norme JPEG de 70% avec un taux d'erreur de 5% pour un niveau 
de luminance de marquage 1=5. Le marquage est invisible pour des niveaux 
de marquage pas trop §lev6s pour l<8, mais la visibility et la robustesse 
dependent pour un niveau de marquage determine, de la taille du bloc. 
Cependant la m£thode pr6sente un inconvenient majeur qui est de presenter 

10 une faible resistance aux transformations g6om6triques et aux attaques de 
type suppression de lignes ou de colonnes. 

Les m&hodes de codage par transformees frequentielles telle que 
celle d6crite dans la demande de brevet DE 19521969 presentent deux 
interets. Elles permettent d'une part, d'anticiper la compression en 6crivant 

15 reformation de tatouage dans les composantes de I'image ayant le moins de 
chances d'etre modifiees et d'autre part elles permettent de prendre en 
compte les caracteristiques de perception de Pceil humain pour marquer de 
fa<?on plus forte dans les composantes les moins perceptibles. 

Ces deux aspects sont n£anmoins antithetiques puisque les 

20 techniques de compression prennent justement appui sur les 
caracteristiques de Pceil. 

Suivant une premiere approche publtee par MM Eckhard Koch et 
Jian Zhao dans Particle intitule "Embedding Robust Labels into images for 
Copyright Protection", proalnt Congr. Intellectual Property Rights* for 

25 Specialized Information, Knowledge and New Technologies, Vi^ine, 
Autriche aout 95, Tecriture du message de tatouage est effective par une 
modification des coefficients de ia transform^ cosinus discrete DCT en 
anticipant le bruit de quantification introduit par les compressions de I'image 
effectu6es suivant ies proc6des JPEG ou MPEG pour assurer la survie du 

30 tatouage lors de ces compressions. Cette approche permet d'obtenir une 
bonne resistance d la compression car le bruit de quantification n'est plus un 
bruit aieatoire du fait qu'il est anticipe lors du marquage. La resistance 
depend bien sQr du facteur Q de quantification utilise lors du marquage. Plus 
le facteur Q est 6lev6, meilleure est la robustesse au prix cependant d'une 

35 augmentation de la visibility. Un autre interet de la m6thode est que 
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Talgorithme de tatouage peut etre mis en ceuvre directement dans un codeur 
JPEG ou MPEG ce qui permet de profiter directement des caiculs des 
coefficients DCT effectu6s lors de la compression. Cependant les 
performances de la methode peuvent se degrader tres rapidement lorsque 
5 les blocs des coefficients DCT de Pimage ne coincident pas avec les blocs 
de Timage d'origine, ce qui se produit par exemple lorsque Timage a ete 
I6gerement decal6e, dans ce cas ie bruit de quantification n'est alors plus 
pr6visible. 

Une autre methode decrite par MM Ingemar Cox, Joe Killian, 

o Thomson Leighton, Talal Shamoon dans ('article paru dans IEEE Trans.on 
Image Processing, vol 6 No 12, dec. 97 intitule "Secure Spread Spectrum 
watermarking for Multimedia" effectue une approche "bande etaiee" 
consistant & enfouir le message de tatouage dans toutes les composantes 
fr6quentielles de Timage apres avoir effectue le calcul des coefficients DCT, 

5 ce qui rend indecelable Tenergie du message sur chacune des frequences 
mais qui en contre partie fait que le rapport signal a bruit est eieve. Des 
criteres de visibility sont en outre utilises pour ponderer la force du 
marquage selon les composantes frequentielles. Les avantages de cette 
methode sont de presenter une tres bonne resistance aux compressions de 

3 type JPEG et MPEG et d'offrir une tres bonne resistance aux transformations 
geom6triques des lors que ces transformations sont connues. La methode 
offre des possibilites de multitatouage. Elle r6siste bien aux attaques par 
collusion en effectuant une moyenne sur des documents portant detf 
tatouages differents, et aux tentatives de brouillage du fait qu'en Tabsence 

5 de connaissance du message de tatouage, il faut ajouter un ^ruit 
suffisamment fort a toutes les frequences, ce qui degrade ia quality visuelle 
de Timage, pour detruire le tatouage. Cependant la methode pr6sente un 
inconvenient majeur qui est celui de necessiter d'avoir Timage originate pour 
retrouver le tatouage, celui-ci etant obtenu par soustraction de Timage 

3 tatou6e transformee de Timage originate transformee. 

Une autre methode decrite dans un article de MM Joseph O' 
Ruanaidh, Thierry Pun ayant pour titre : "Rotation, Scale and Translation 
Invariant Digital Image Watermarking ", paru dans les proceedings de IEEE 
ICIP 97 vol.1, p.536-539 Santa Barbara, consiste a utiliser un espace 

5 invariant par rotation, translation, mise & T6chelle, pour s'affranchir des 
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transformations geometriques qui peuvent etre r6alis6es sur I'image. Ceci 
est obtenu en tirant parti des proprietes de la transformee de Fourier-Meliin. 
La methode a I'avantage de presenter une grande resistance aux 
transformations geometriques sans necessiter une synchronisation 
5 prealable. Toutefois les proprietes d'invariance de la transformee Fourier- 
Meliin ne sont plus respectees lorsque la translation circulaire est remplac6e 
par un "cropping". D'autre part, les calculs qui exigent des transformations 
dans un plan log-polaire sont relativement complexes. 

Une autre methode d6crite dans Tarticle de MM Joseph O' 

10 Ruanaidh, W.Dowling, F.Boland ayant pour titre "Phase Watermarking of 
Digital Images" publtee par ICIP 96 utilise une transformee de Fourier en 
ecrivant le message de tatouage a I'aide d'une modulation de phase. La 
methode a pour avantage d'offrir une resistance aux proc6d6s de 
compression JPEG et MPEG. Elle a cependant Tinconvenient que les 

15 modifications de phase apparaissent de fagon plus visibles que les 
modulations d'amplitude. 

Une autre methode decrite dans Particle de MM Mitchell Swanson, 
Bin Zhu, Ahmed Tewfik, ayant pour titre "Multiresolution Scene-based Video 
Watermarking Using Perceptual Models", publico dans IEEE journal on 

20 selected areas in communications, vol 16 No 4, Mai 98 est specifiquement 
destinee au tatouage de sequences video. Elle consiste d travailler dans un 
espace transform^ par decomposition en ondelettes temporelles en utilisant 
un module perceptif. Suivant la methode un message de tatouage est 
genere a I'aide de deux cies, Tune correspondant a ('information a 

25 transmettre et I'autre calculee a I'aide de la sequence video original^/ La 
deuxieme cl6 permet de resoudre le probleme connu de l'6treinte fatale, 
c'est d dire d'eviter qu'un pirate retatoue une sequence avec son propre 
message et pretende ensuite d ('anteriority de son tatouage. Ces 
informations sont cryptees £ I'aide d'un g£n6rateur BBS. La sequence vid6o 

30 est ensuite segmentee en scenes, et chaque scene est d6compos6e en 
ondelettes temporelles pour faire apparaitre dans les basses frequences les 
composantes statistiques de la scene et dans les hautes frequences les 
elements dynamiques de celle-ci. Un masque perceptuel spatial est calcuie 
pour chaque coefficient d'ondelette, puis chaque coefficient d'ondelette est 

35 decompose par un caicul de coefficients DCT pour etablir un masque 
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frequentiel et effectuer une mise en forme du tatouage a I'aide des masques 
ainsi determin6s et I'appliquer aux ondelettes temporelles. Pour d6tecter en 
reception le message de tatouage il est n6cessaire de connaitre la sequence 
originate ainsi que le message de tatouage enfoui. Ceci peut etre obtenu 
5 sans qu'une information de synchronisation temporelle soit n§cessaire sur la 
sequence r6cuperee. La methode pr6sente les avantages de presenter une 
bonne r6sistance aux modifications effectu6es sur les sequences vid§o, de 
pouvoir prendre en compte de fagon fine la visibilite par une utilisation des 
criteres de masquage et de presenter une grande redondance dans l^criture 

10 de reformation qui a lieu dans plusieurs bandes de frequences. 
L'inconvenient de cette nrtethode reside cependant dans le fait qu'elle 
necessite I'utilisation de la sequence originate pour la lecture du tatouage et 
qu'elle ne permet I'enfouissement que d'un seul bit 

Dans les methodes de codage le tatouage est enfoui en modifiant 

15 certains elements obtenus lors du codage d'une image comme par exempie 
les vecteurs de mouvement du codage selon la norme MPEG ou les 
"matching blocs" de la compression fractaie. Ces methodes permettent de 
travailler directement dans les images encod§es, ce qui permet une ecriture 
et surtout une lecture du tatouage plus rapide. Elles permettent egalement 

20 de mieux tenir compte des distortions introduces par le codage. 
Malheureusement, cette prise en compte peut devenir inefflcace lors d'un 
reencodage avec des parametres diff§rents. 

Une premtere m6thode de tatouage dScrite par MM T.Vynne,/ 
F.Jordan.dans un article, ayant pour titre "Embedding a Digital Signature in a 

25 Video Sequence using Motion Vectors" Preprint of Special sessiorybn 
copyright protection and access control for multimedia services of ICIP 
96,.consiste a 6crire le message de tatouage en modrfiant les vecteurs de 
mouvement du proc6d6 de codage MPEG. Le processus de codage 
commence par effectuer un choix d'un ensemble de blocs dans I'image pour 

30 enfouir rinfbrmation de tatouage et par un calcul pour chacun des blocs du 
vecteur de mouvement optimal par rapport £ I'image pr6c6dente. UScriture 
du message est effectu6e par modification du bit de poids faible des 
composantes du vecteur mouvement. La visibility du tatouage peut etre 
diminu6e en s'assurant que les variances des blocs obtenues £ I'aide du 

35 vecteur de mouvement original et du vecteur de mouvement modifte sont 
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proches. L'avantage de cette m6thode est qu'elle permet un tatouage 
directement dans le flux de transmission MPEG. Par contre la m§thode est 
sensible aux estimateurs de mouvement utilises et au r£encodage. 

Une deuxieme methode de codage des auteurs Joan Puate, 

5 FJordan, decrite dans article ayant pour titre : "Using Fractal compression 
Scheme to Embed a Digital Signature into an Image", proc.SPIE Video 
Techniques and Software for Full-service Networks, Oct 96, consiste & 
ecrire le tatouage en modifiant les parametres utilises dans le codage fractal. 
La robustesse de la methode depend de la taiile des blocs de partition de 

o I'image utilises pour r6aliser le codage. Plus la taiile des blocs est importante 
plus la m§thode est robuste mais aussi moins la qualite de I'image obtenue 
est bonne. D'autre part, le temps de calcul est important. 

Le but de I'invention est de pallier les inconv6nients precites. 

A cet effet ('invention a pour objet un precede de tatouage 

5 d'images pour le traitement et la transmission d'images fixes ou video du 
type consistant a enfouir dans les images avant leur transmission, un 
message par modification des donn&es caracteristiques des images 
caracteris6 en ce qu'il consiste d effectuer un co-tatouage par enfouissement 
p§riodique d'une matrice binaire P dans I'image pour determiner a la 

o reception les coordonn6es de Torigine de I'image initiate et permettre le 
calage des images regues relativement a cette origine afin de rendre 
possible la lecture du message enfoui. 

Le proc6d6 selon I'invention a pour avantage, qu'il permet 
d'effectuer un tatouage d la fois robuste, fiable, et de faible complexity. - 

5 L'invisibilite du tatouage est totale, et ceci meme sutycJes 

equipements de visualisation professionnels et de tres haute quality. 

A la difference des proc§des de I'art anterieur pr6cites, ie 
tatouage peut etre relu sans avoir besoin de I'image originate non tatou6e ce 
qui permet d'appliquer le proced<§ au controle automatique de diffusion. 

o Le marquage r6siste bien aux compressions MPEG et JPEG. 

Le proc6d6 de co-tatouage mis en oeuvre offre egalement une 
resistance aux d6coupes de I'image ce qui est important compte tenu des 
systemes de codage et de transmission vid6o actuels. La faible complexite 
de cet algorithme en lecture constitue un avantage certain par rapport aux 
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m6thodes de synchronisation par recherche exhaustive comme I'algorithme 
spatial de I'EPFL par exemple. 

Enfin il permet 6galement de s'assurer de la fiabilite du message 
reiu en donnant une information sur la quality de ce message. Le taux 
5 d'erreur sur le message final, ainsi que le temps de latence de decision 
peuvent etre parametres pour s'adapter aux contraintes de chaque 
application. 

D'autres caracteristiques et avantages de ['invention apparaitront 
a Paide de la description qui suit faite en regard des dessins annexes qui 
10 repr6sentent : 

La figurel les principales Stapes du traitement pour realiser la 
transmission d'un tatouage d'image selon Invention. 

Les figures 2 et 3 une illustration de la rn&hode de tatouage par 
codage par transformee DCT mise en oeuvre selon I'invention. 
15 La figure 4 un organigramme illustrant le processus de 

cartographie des coefficients DCT de tatouage sur toute I'image mis en 
oeuvre par i'invention. 

Les figures 5 et 6 les differentes etapes du processus de tatouage 
selon I'invention mises sous la forme d'un organigramme. 
20 La figure 7 I'obtention d'une matrice de co-tatouage selon 

I'invention. 

La figure 8 un schema illustrant le principe d'Scriture d'un co- 
tatouage selon I'invention. 

La figure 9 un sch&ma illustrant le principe de lecture d'un co- 
25 tatouage selon I'invention. "y 

La figure 10 des etapes du postraitement effectue par I'invention 
sous la forme d'un organigramme. 

Le proc6d§ de tatouage pour la transmission d'images selon 
I'invention qui est represents a la figure 1 met en oeuvre trots algorithmes, un 
30 algorithme de tatouage de base 1 qui permet d'enfouir le message de 
tatouage dans I'image, un algorithme de co-tatouage 2 permettant une 
^synchronisation spatiale de I'image lorsque celle-ci a subi un decalage et 
un algorithme de postraitement 3 qui permet la fiabilisation des donn§es 
issues de la lecture du tatouage de base 4 et du co-tatouage 5. Ces 
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algorithmes sont utilisabies soit pour le traitement damages fixes, soit pour le 
tatouage d'images video. 

La fonction de Talgorithme de tatouage de base 1 est d'effectuer 
une modulation des coefficients DCT des blocs transform^ de Timage. 
5 Avant d'effectuer cette transformation Timage est d§compos6e en blocs 
adjacents de taille NxN, puis chacun des blocs est transform^ en un bloc de 
NxN coefficients F(u,v) obtenus par la relation connue : 

F( U> v)=4/N^c(u).c(v). Y,T,f(*>y) • ° 0S(2X + l)M ' Pi - C ° S(2y + l) V pi 

(1) 

10 avec u=0 

v=0 a N -1 

c(i)= ^ V2 pour i=0 

c(i)=1 pouri=1 SN-1 

Comme le montre Texemple de la figure 2 chaque bloc 4 de 

15 Timage de NxN pixels donne naissance a un bloc 5 de NxN coefficients 
DCT.Dans un bloc de Timage, chaque pixel est reference par ses 
coordonnees (x,y) par rapport a Torigine du bloc. De meme, chaque 
coefficient du bloc DCT est reference par ses coordonnees (u f v) par rapport 
a Torigine du bloc. L'enfouissement d'un message de tatouage est realise en 

20 modifiant de fa fagon representee aux figures 2 et 3 certains coefficients 
composant les blocs DCT. Le choix des blocs et de leurs coefficients est 
r6alis6 de fagon aleatoire de la fagon representee a la figure 4 au mpyen 
d'un g6n£rateur d'adresse de bloc 6 qui determine les coefficients d nrra^rfier 
dans chacun des blocs. Chaque bit b, du message £ enfouir est associe a un 

25 bloc de Timage. Ce bit est enfoui par modification de deux coefficients DCT 
Coet c 1 dece bloc. 

Le choix de ces coefficients depend de la cl6 ; ils sont en general 
choisis dans les frequences basses de Timage c'est £ dire celles qui se 
trouvent etre situees dans le coin inf6rieur gauche des blocs de coefficients 

30 DCT. Pour des raisons de s6curite seulement deux valeurs de coefficient Cp 
et c 1 sont selectionn6es comme le montre la figure 3 par un tirage aleatoire. 
Cette selection est effectuee de la fagon representee & la figure 4 a partir 
d'un g6n6rateur al6atoire d'adresses de bloc 6 qui seiectionne pour chaque 
bit b, deux adresses de coefficient (u 0 v 0 ) et (u, v,). Une cartographie des 
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couples Co et c 1 de coefficients DCT s6lectionn6s est mSmorisee dans un 
espace nrtemoire 7. Le tatouage proprement dit est ensuite realise en 
modifiant les valeurs des coefficients Coet c 1 suivant le procede decrit par les 
etapes de traitement 9 a 19 representees sur Porganigramme de la figure 5. 
5 Suivant ce precede les valeurs absolues des coefficients DCT de chaque 
couple de coefficients c 0 c 1 calcules a I'etape 9 sont compares & P6tape 10 a 
une valeur de seuil determinee S. Si le resultat de la comparison effectuee 
a P6tape 10 n'est pas inferieur au seuil S le bloc de coefficient est rejete £ 
i'etape 11 et le proc6d6 passe a I'etape 14 a I'analyse du couple de 

10 coefficients du bloc suivant. Par contre si a I'etape 10 le resultat de la 
compararson est interieur au seuil S la phase d'enfouissement du bit b t 
s'execute par modification de la valeur des couples des coefficients DCT 
s6lectionnes. Cette modification est realisee par I'execution des etapes 12 a 
17 b en tranformant de fayon biunivoque par une fonction f chaque couple de 

15 coefficients (Co,^) en un nouveau couple (c' 0 p\) tel que la fonction f respecte 
la relation lc\l - I c' 0 \> d. Si a P6tape 12 la valeur du bit b, £ enfouir est 0 alors 
la valeur absolue du coefficient c, prend a I'etape 13 a la valeur absolue lc\l 
obtenue en ajoutant une valeur d'accroissement determin6e d a la valeur 
absolue du coefficient c' 0 .Dans le cas contraire si a I'etape 12 la valeur du bit 

20 b f a inscrire est 1 c'est la valeur de Pautre coefficient Cq qui est modifi§e d 
P§tape 13 b en prenant pour valeur absolue lc' 0 l celle obtenue en ajoutant a la 
valeur absolue du coefficient o\ la valeur d , accroissement d. Des tests sont 
executes aux 6tapes 15 a et 15 b pour d6terminer les signes des coefficients/ 
c' 0 et c' y Si le resultat d'un test 15 a ,15b f est positif le signe donne. au 

25 coefficient c' 0 respectivement c\ est positif, par contre le signe de^fent 
negatif dans le cas contraire comme cela est figur6 aux etapes 16 af 16 b et 
17 a> 17 b . 

Pour palier au fast que certains bits b, peuvent etre inutilisables du 
fait quits conduisent a des valeurs de coefficients c 0v c 1 pour lesquels le test 
30 de I'etape 10 est positif, la repetition de Talgorithme est r6alis§e sur tous les 
blocs de I'image ce qui conduit par exemple, pour un standard d'image de 
television comportant 576 lignes et 720 colonnes par trame a utiliser un mot 
de message permettant de tatouer 6480 blocs. 

En reception la lecture du message de tatouage qui est effectuee 
35 § P6tape 5 de Porganigramme de la figure 1 a lieu de la fagon representee 
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aux etapes 18 a 22 de I'organigramme de la figure 6 par decodage des 
couples de coefficients c^c, correspondant a chacun des bits bi du message 
de tatouage. A I'etape 18 la valeur absolue de la difference des valeurs 
absolues des couples de coefficients c^c, est compare a la valeur du seuil 
5 S qui a ete utilis6e a 1'Smission lors de I'enfouissement du bit b ( . Si le r6sultat 
de la comparaison est positif la valeur du bit b, correspondant est consid6r6e 
ind6termin§e £ I'etape 19 et le procede passe au decodage du couple de 
coefficients Cq c 1 du bloc de coefficients correspondant au bit enfbui b K1 
suivant. Par contre si & T6tape 18 le rSsuitat du test est n6gatif f la valeur du 

10 bit b s peut etre d6terminee et le proc6d6 passe & I'execution de I'etape 20 
qui consiste & comparer a la valeur zero la difference des valeurs absolues 
des coefficients c^c, pour determiner a I'etape 21 que la valeur du bit b- t est 
"nulle" si le resultat de la comparaison de I'etape 20 est positif, ou determiner 
k l'6tape 22 que la valeur bit b, vaut "un" si le resultat de la comparaison de 

15 l'6tape 20 est negatif. 

Le proc6d§ de co-tatouage figure a I'etape 2 de I'organigramme 
de la figure 1 permet de retrouver, par Texecution de I'etape 4, les 
coordonnees de Torigine de Timage initiate lorsqu'elle est repue par un 
recepteur et lorsque celle ci a ete decouple ou d6placee en translation, en 

20 vue de la synchronisation pour la lecture d'un autre tatouage par exemple. 

Pour retrouver dans ce cas les coordonnees d'origine de I'image 
une premiere solution peut consister a utiliser I'algorithme connu du 
"Patchwo*" de MM William Bender, Daniel Gruhl, et Norishige Morimoto 
deja crt6. II suffit dans ce cas d'essayer toutes les translations possibles, de 

25 calculer ia somme S des differences de luminance des couples de poit^te de 
Timage en ne gardant comme coordonnees d'origine que celles pour 
lesquelles la somme S est maximale. Mais ce processus de lecture est 
compliqu6 et prend du temps. 

La m6thode de co-tatouage selon I'invention permet de simplifier 

30 notablement ce processus en rem^diant efficacement au probleme rencontr6 
dans la transmission des images fixes ou animges qui peuvent subir un 
d6calage en r6sultat des traitements introduits par les codeurs MPEG, JPEG 
ou les materiels d'enregistrement par exemple. Sans repere d'origine, la 
lecture d'un tatouage porteur d'un message est en effet difficile voir 

35 impossible. 
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Selon invention le procecte de co-tatouage utilise une matrice 
pseudo-ateatoire binaire P de taille mxm dans I'image, de moyenne nulle et 
dont la fonction d'autocorrelation est la plus faible possible hors de I'origine. 
Comme le montre la figure 7 cette matrice est obtenue par mise en sym6trie 
d'une m-s6quence de bits. Dans I'exemple le polynome g6nerateur a pour 
equation x 4 +X 3 +1 mais d'autres formes de polynomes primitifs peuvent 
6galement etre utilisees. La matrice P est utilis6e pour fabriquer une image l p 
de la taille de rimage a tatouer I par une repetition periodique de celle-ci de 
la fa$on representee sur la figure 8. Les valeurs de luminance l(ij) des pixels 
de coordonnees (ij) dans rimage I sont modifiees en appliquant a celle-ci 
une amplitude de marquage d en plus ou en moins en fonction de P6tat 
binaire ou des pixels correspondents de rimage binaire l p suivant 
les relations : 

r(ij)=l(ij)+d sil p (i,j)=1 (2) 

r(ij)=l(ij)-d sil p (i,j)=-1 (3) 

Dans les relations (2) et (3) I'amplitude de marquage peut etre 
rendue dependante de I'image afin de diminuer la visibility du marquage. 

En reception la lecture de I'image tatou§e a lieu de la fagon 
representee a la figure 9 en fabriquant a partir de rimage tatouee I 1 regue 
une matrice image M de taille mxm suivant la relation : 

M(i,j)= f § r(km+i,lm + i) (4) 

avec p< et q< 

mm 

ce qui correspond a sommer les blocs de taille NxN de Pimag^y 
Un calcul d'intercorr§lation entre la matrice M et la matrice binaire 

d'origine P est ensuite effectue sur tous les decalages possibles de la 

matrice M. Ce calcul est effectue suivant la relation : 

S(x f y)= £ X M (!>J)P<Sf + *) mod/^O' + y) modm )(5) 
avec i<metj<m 

en resultat de calcul les coordonnees xo et yo de I'origine 
retenues sont cedes pour lesquelles le nombre S(xo,yo) est maximum. 

L'algorithme de co-tatouage permet de retrouver les coordonn§es 
de I'origine modulo le nombre m. Naturellement lorsque m=N la taille de 
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Pimage originate on se retrouve dans les conditions de Palgorithme du 
"patchwork" de Part anterieur. 

L'ex6cution de P6tape 3 de post-traitement de Porganigramme de 
la figure 1 a pour but d'examiner la fiabilit§ des donn6es issues du tatouage 
5 de base notamment dans les applications de controle automatique lorsque 
les conditions de transmission sont mauvaises, dans le cas par exemple de 
transmissions MPEG £ tres bas debit. L'algorithme utilise utilise la 
redondance introduite lors de P§criture du tatouage et a Paide de criteres 
statistiques donne une estimation de la qualit6 et de la fiabilit6 du message 

10 relu. Cette redondance prend la forme d'une redondance intra-image ou 
d'une redondance temporelle. La redondance Intra-image peut etre exploitee 
dans le cas du tatouage damages fixes et video. Elle est due d Putilisation de 
codes correcteurs d'erreurs ou de repetitions lors de Pecriture du message. 
La redondance temporelle est obtenue en rep§tant le meme message sur 

15 chaque image video, elle permet d'estimer la quality du message relu en 
donnant a priori une idee de la distribution des bits du message relu. En 
supposant par exemple qu'un seul bit est enfoui en Stant r6p6te 10 fois dans 
Pimage, dans ce cas, le message relu s'il est sans erreur, est de la forme : 
1111111111 ou 0000000000. Si apres transmission le message lu est de la 

20 forme 0001000000 cela veut dire qu'il y a eu au moins une erreur et on peut 
alors supposer avec une confiance suffisamment grande que le bit 0 a 6t6 
emis. Si par contre le message relu est de la forme 0111010011 alors on 
peut decider que le bit 1 a §te 6mis du fait que 6 bits sont dans Petat 1 et 4 
bits sont dans P6tat 0. Cependant comme dans ce dernier cas la confiance 

25 en ce resultat apparatt plus faible et il est plus judicieux de ne pas d&cidfsf. 

Une mise en ceuvre de cet algorithme est illustr§e sur 
Porganigramme de la figure 10. Dans cet organigramme S^ designe le 
nombre de fois oii un bit b ( de rang i du message a ete lu a la valeur 0 et S tl 
d6slgne le nombre de fois ou ce meme bit a 6t§ lu avec la valeur 1. A P6tape 

30 23 un premier test est effectu6 pour comparer les nombres S^ et S 1L Si le 
nombre S^est inferieur au nombre alors il est decid6 d Petape 24 qu'il y a 
eu S d erreurs de transmission et que le bit §mis avait probablement la valeur 
1, par contre si dans le cas contraire le nombre S^ est sup6rieur au nombre 
S 1t il est d6cid§ a P§tape 25 quMI y a eu S 1( erreurs de transmission et que le 

35 bit b,6mis avait probablement la valeur 0. Le degr§ de confiance £ apporter k 
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ces r6sultats est ensuite determine k l'§tape 27 suivante par un test binomial 
de ceux ci mod6lise par la loi binomiale de probability de Bemouilli. Si la 
qualite du test apparait suffisante le bit fyest valide a I'etape 27 dans le cas 
contraire il est a I'etape 28 invalide. A Tissue des etapes 27 et 28 le systeme 
5 passe au test du bit b K1 suivant du message regu. 
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Revendications 

5 1- Proc6d6 de tatouage d'images pour le traitement et la transmission 

d'images fixes ou video du type consistant £ enfouir (1) dans les images 
avant leur transmission, un message par modification des donn6es 
caracteristiques des images caracterise en ce qu'il consiste a effectuer un 
co-tatouage (2) par enfouissement periodique d'une matrice binaire P dans 
10 Timage pour determiner d la reception les coordonnees de Torigine de 
Timage initiate et permettre le calage des images regues relativement a cette 
origine afin de rendre possible la lecture du message enfoui. 

2- Procede selon la revendication 1 caracterise en ce que la 
matrice binaire de co-tatouage est une matrice pseudo-aleatoire P de tatlie 
mxm obtenue par symetrie d'une m-s6quence binaire. 

3- Precede selon Tune quelconque des revendications 1 et 2 
caracterise en ce qu'il consiste a fabriquer une image l p de la taille de I'image 
tatouee par une repetition periodique de la matrice pseudo-aleatoire P, et & 
modifier les valeurs de luminance l(ij) de pixels de coordonnees (i,j) de 
I'image homologues a ceux de Timage obtenue par repetition periodique de 
la matrice de co-tatouage par une amplitude de marquage dependant pour 
chaque pixel de la valeur du pixel homologue dans Timage obtenue par 
repetition periodique de la matrice de tatouage. 

4- Proc6d6 selon la revendication 2 caracterise en ce .qu'il 
consiste pour determiner en reception les coordonnees de Torigin^de 
i'image initiate, a decouper Timage re$ue en blocs, a sommer les blocs pour 
former une matrice M de taille mxm, a intercorreier la matrice M avec la 
matrice binaire de co-tatouage P par decalages successifs de la matrice M 
relativement a la matrice P, et a prendre pour coordonnees de I'origine les 
coordonnees pour lesquelles le produit d'intercorreiation est maximum. 

5- Proc6d6 selon Tune quelconque des revendications 1 d 4 
caract6ris§ en ce qu'il consiste pour effectuer un tatouage (1) sur des 
images video, d transformer Timage en blocs de coefficients DCT, a enfouir 
un message dans Timage en modulant les coefficients DCT (9,..22) pour 
effectuer un marquage adaptatif afin d'obtenir une invisibilite du message 
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enfoui lors de la restitution de I'image, et a rendre robuste le message aux 
degradations par ('utilisation d'une redondance. 

6- Proc6d6 selon la revendication 5 caracterise en ce qu'il 
consiste & associer a chaque bit b } du message a enfouir deux coefficients 

5 d'un bloc de coefficients DCT et a modifier (10....17) les valeurs des deux 
coefficients selectionn6s en fonction de la valeur binaire du bit du message a 
enfouir. 

7- Proc6d6 selon la revendication 6 caracterise en ce qu'il 
consiste pour effectuer le tatouage a comparer (10) la difference des valeurs 

10 absolues des couples de coefficients choisis dans chaque bloc a une valeur 
de seuil d&ermin§e S pour modifier (13....17) la valeur absolue d'un de 
ceux-ci en fonction de i'etat binaire du bit du message a enfouir lorsque le 
resultat de la comparaison est inferieure & la valeur de seuil determine S. 

8- Proc6d§ selon I'une quelconque des revendications 5 3 7 
15 caracterise en ce qu'il consiste pour lire le tatouage d'une image vid6o a 

decoder les couples des coefficients DCT correspondant aux bits du 
message enfoui en comparant (18) la valeur absolue de la difference des 
valeurs absolues des couples de coefficients a ia valeur de seuii S 
determines 3 comparer (20) k la valeur zero la difference des valeurs 
20 absolues des couples de coefficients pour determiner I'etat binaire des bits 
enfouis correspondante lorsque le rSsultat de la comparaison est inferieur k 
la valeur du seuil S ou a declarer (19) l'§tat binaire des bits enfouis comme 
etant indetermin^e si le r6sultat de la comparaison est sup6rieur a la valeur / 
du seuil S. 

25 9- Proced6 selon I'une quelconque des revendications 1^8 

caracterise en ce qu'il consiste & effectuer un tatouage sur tous les points de 
I'image. 

10- ProcSde selon I'une quelconque des revendications 13 9 
caracterise en ce qu'il consiste £ effectuer un post-traitement (3; 23,...,28) 

30 sur les images regues pour estimer la qualite et la fiabilite du message enfoui 
en utilisant la redondance du message enfoui. 

11- Proc6d6 selon la revendication 10 caracteris§ en ce qu'il 
consiste a rep6ter le message de tatouage sur chaque image vid£o durant 
un nombre determine de fois en comparant (2,3) pour chaque bit du 

35 message de tatouage le nombre de fois ou il est regu selon un premier etat 
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et le nombre de fois ou il est regu selon un deuxteme etat, et a comparer 
(26) les valeurs totalisees ainsi obtenues d une vaieur de seuil determine 
par la loi de probability binomiale de BernouillL 
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